T=20;
n=[3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3];
a=[259,396,191,900,300,786,212,233,141,622,311,933,657,539,994,6,562,5,304,724,240,640,320,844,736,840,4,830,393,792,770,243,773,497,208,936,765,922,461,66,924,132,819,955,136,156,942,52,850,691,425,598,92,90,784,560,112,606,751,957];